Minimal defining sets in a family of Steiner triple systems

نویسنده

  • Rebecca A. H. Gower
چکیده

A defining set of a block design is a subset of the blocks of the design which are a subset of no other design with the same parameters. This paper describes and proves the existence of a certain type of set of blocks in the infinite family of Steiner triple systems isomorphic to the points and lines of the projective geometries over GF(2). It is then proven that these sets of blocks are defining sets for the designs and furthermore that they are minimal defining sets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sets of three pairwise orthogonal Steiner triple systems

Two Steiner triple systems (STS) are orthogonal if their sets of triples are disjoint, and two disjoint pairs of points defining intersecting triples in one system fail to do so in the other. In 1994, it was shown [2] that there exist a pair of orthogonal Steiner triple systems of order v for all v ≡ 1, 3 (mod 6), with v ≥ 7, v 6= 9. In this paper we show that there exist three pairwise orthogo...

متن کامل

Steiner Trades That Give Rise to Completely Decomposable Latin Interchanges

In this paper we focus on the representation of Steiner trades of volume less than or equal to nine and identify those for which the associated partial latin square can be decomposed into six disjoint latin interchanges. 1 Background information In any combinatorial configuration it is possible to identify a subset which uniquely determines the structure of the configuration and in some cases i...

متن کامل

Isomorphisms of Infinite Steiner Triple Systems

An infinite countable Steiner triple system is called universal if any countable Steiner triple system can be embedded into it. The main result of this paper is the proof of non-existence of a universal Steiner triple system. The fact is proven by constructing a family S of size 2 of infinite countable Steiner triple systems so that no finite Steiner triple system can be embedded into any of th...

متن کامل

Large sets of large sets of Steiner triple systems of order 9

We describe a direct method of partitioning the 840 Steiner triple systems of order 9 into 120 large sets. The method produces partitions in which all of the large sets are isomorphic and we apply the method to each of the two non-isomorphic large sets of STS(9). AMS classification: 05B07.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 8  شماره 

صفحات  -

تاریخ انتشار 1993